Large Minimal Realizers of a Partial Order
نویسنده
چکیده
The size of a minimum realizer of a partial order is called the dimension of that partial order. Here we initiate the study of minimal realizers which are not minimum. As an aid to the study of such realizers, we associate to each minimal realizer certain critical digraphs. We characterize all such critical digraphs for the antichain on n elements, and consequently deduce that for n > 4, the maximum size of a minimal realizer
منابع مشابه
Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملDemonstrating and Testing the BML Compliance of BML Realizers
BML realizers are complex software modules that implement a standardized interface –the BML specification language– to steer the behavior of a virtual human. We aim to promote and test the compliance of realizers that implement this interface. To this end we contribute a corpus of example BML scripts and a tool called RealizerTester that can be used to formally test and maintain adherence of re...
متن کاملResponse Determination of a Beam with Moderately Large Deflection Under Transverse Dynamic Load Using First Order Shear Deformation Theory
In the presented paper, the governing equations of a vibratory beam with moderately large deflection are derived using the first order shear deformation theory. The beam is homogenous, isotropic and it is subjected to the dynamic transverse and axial loads. The kinematic of the problem is according to the Von-Karman strain-displacement relations and the Hook's law is used as the constitutive eq...
متن کاملتداخل دینامیکی سه ذرهای در برخورد الکترون و پوزیترون با اتم پوزیترونیوم
In this project, the Faddeev-Watson-Lovelace (FWL) formalism is generalized to large scattering angles. The angular range includes 0-180 degrees. Using this method, the charge transfer differential cross-sections are calculated, in a second-order approximation, for collision of energetic positrons and electrons with neutral positronium atoms. In this approximation, the rearrangement amplitude c...
متن کاملDetermination of a Matrix Function in the Form of f(A)=g(q(A)) Where g(x) Is a Transcendental Function and q(x) Is a Polynomial Function of Large Degree Using the Minimal Polynomial
Matrix functions are used in many areas of linear algebra and arise in numerical applications in science and engineering. In this paper, we introduce an effective approach for determining matrix function f(A)=g(q(A)) of a square matrix A, where q is a polynomial function from a degree of m and also function g can be a transcendental function. Computing a matrix function f(A) will be time- consu...
متن کامل